Bani Süheyla, Gazze Şeridi'ndeki bir şehirdir. Filistin Ulusal Yönetimi'nin Han Yunus valiliğinde bulunur. Filistin Merkezi İstatistik Bürosu'na göre şehrin nüfusu 1945'te 8,220 iken 2006 yılının ortalarında 32,800'e yükselmişti.